首页> 外文OA文献 >Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor

【2h】

Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor

机译：基于遗传算法的多处理器系统启发式任务调度通过选择合格的处理器算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
相似文献
相关主题

摘要

In multiprocessor systems, one of the main factors of systems' performance istask scheduling. The well the task be distributed among the processors the wellbe the performance. Again finding the optimal solution of scheduling the tasksinto the processors is NP-complete, that is, it will take a lot of time to findthe optimal solution. Many evolutionary algorithms (e.g. Genetic Algorithm,Simulated annealing) are used to reach the near optimal solution in lineartime. In this paper we propose a heuristic for genetic algorithm based taskscheduling in multiprocessor systems by choosing the eligible processor oneducated guess. From comparison it is found that this new heuristic based GAtakes less computation time to reach the suboptimal solution.

机译：在多处理器系统中，系统性能的主要因素之一是任务调度。任务在处理器之间分配得很好，性能也得到提高。再次找到将任务调度到处理器中的最佳解决方案是NP完全的，也就是说，找到最佳解决方案将花费大量时间。许多进化算法（例如遗传算法，模拟退火）用于在线性时间内达到接近最佳的解。在本文中，我们通过选择合格的处理器推论性猜测，提出了一种基于遗传算法的多处理器系统中任务调度的启发式方法。通过比较发现，这种基于启发式算法的新算法花费较少的计算时间来达到次优解。

著录项

作者
Roy, Probir; Alam, Md. Mejbah Ul; Das, Nishita;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Heuristic Based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by Choosing the Eligible Processor [J] . Probir Roy, Md. Mejbah Ul Alam, Nishita Das International Journal of Distributed and Parallel Systems . 2012,第4期

机译：选择合格处理器的遗传算法在多处理器系统中基于启发式的任务调度
2. A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system [J] . Wen Y., Xu H., Yang J. Information Sciences: An International Journal . 2011,第3期

机译：异构多处理器系统中基于启发式的混合遗传变量邻域搜索算法
3. A meta heuristic-based task scheduling and mapping method to optimize main design challenges of heterogeneous multiprocessor embedded systems [J] . Abdi Athena, Zarandi Hamid R. Microelectronics journal . 2019,第MAY期

机译：基于元启发式的任务调度和映射方法，优化异构多处理器嵌入式系统的主要设计挑战
4. A Genetic Algorithm Based Technique for Efficient Scheduling of Tasks on Multiprocessor System [C] . Poonam Panwar, A.K. Lal, Jugminder Singh International Conference on Soft Computing for Problem Solving . 2012

机译：一种基于遗传算法，用于有效调度多处理器系统的任务
5. H2GS: A hybrid heuristic-genetic scheduling algorithm for static scheduling of tasks on heterogeneous processor networks. [D] . Daoud, Mohammad. 2005

机译：H2GS：一种混合启发式遗传调度算法，用于异构处理器网络上的任务静态调度。
6. Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing [O] . Juan Wang, Di Li 2019

机译：基于混合启发式算法的雾生产智能生产线任务调度
7. A Clustering Heuristic Algorithm for Scheduling Periodic and Deterministic Tasks on a Multiprocessor System [O] . Muhammad U. Ilyas, Shoab A. Khan 2013

机译：一种在多处理器系统上调度周期性和确定性任务的聚类启发式算法
8. Periodic Scheduling Heuristic for Mapping Iterative Task Graphs onto DistributedMemory Multiprocessors [R] . Kasinger, C. D. 1994

机译：用于将迭代任务图映射到Distributedmemory多处理器的周期调度启发式算法

Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor

摘要

著录项

相似文献

相关主题

期刊订阅